Vuelta Atrás

Vuelta Atrás
Vuelta atrás (backtracking en inglés) es una técnica de programación que consiste en traducir el problema a resolver en un problema de toma de decisiones, formádnose un árbol binario (donde cada rama produce dos subramas únicamente). En cada nodo del árbol el algoritmo "pregunta" si ambas ramas pueden llevar al objetivo buscado, por ejemplo, si se tiene un conjunto de números y se desea encontrar un subconjunto que sume exactamente cierta cantidad, si se toma un número que al ser sumado al subconjunto sobrepasa esa cantidad, entonces no se toma y esa rama queda "podada" o acotada.

Enciclopedia Universal. 2012.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Vuelta Atrás — Este artículo o sección sobre matemáticas necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 29 de mayo de 2011. También puedes… …   Wikipedia Español

  • No Hay Vuelta Atrás — Álbum de Lu Publicación 20 de noviembre de 2007 Género(s) Pop Cronología de Lu …   Wikipedia Español

  • vuelta — ► sustantivo femenino 1 Acción y resultado de regresar o volver al lugar de donde se ha salido: ■ la vuelta a su país natal fue muy emotiva. SINÓNIMO regreso 2 Movimiento de una cosa que gira o a la que se hace girar alrededor de un punto o de sí …   Enciclopedia Universal

  • Vuelta a Aragua — Nombre local Vuelta a Aragua Región Aragua Fecha Junio Presidente Lucho Migneco Historia Primera edición 1980 …   Wikipedia Español

  • atrás — (De tras). 1. adv. l. Hacia la parte que está o queda a las espaldas de uno. 2. En la parte hacia donde se tiene vuelta la espalda, a las espaldas. 3. En la zona posterior a aquella en que está situado lo que se toma como punto de referencia. La… …   Diccionario de la lengua española

  • Vuelta Ciclista de Chile 2011 — >> 2012 Clasificaciones 10 etapas, 1.107,2 km General …   Wikipedia Español

  • Vuelta al País Vasco 2009 — 2008 << Vuelta al País Vasco 2009 >> 2010 Clasificaciones 6 etapas, 833 km General Alberto Contador Montaña Rein Taaramäe …   Wikipedia Español

  • atrás — (Del lat. ad, a + trans, al otro lado, más allá.) ► adverbio 1 Hacia la parte trasera, hacia detrás: ■ echó atrás el asiento de su automóvil. ANTÓNIMO adelante 2 En la parte posterior o a espaldas de lo que se toma como referencia. ANTÓNIMO… …   Enciclopedia Universal

  • Vuelta Ciclista del Uruguay 2011 — 2010 << Vuelta Ciclista del Uruguay 2011 >> 2012 Clasificaciones 10 etapas 1.466,7 km …   Wikipedia Español

  • Vuelta a España 1996 — 1995 << Vuelta a España 1996 >> 1997 Clasificaciones 22 etapas, 3898 km General …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”